-regular languages defined by a limit operator.
minus the .
-пространства.
Łukasiewicz language and diagonals of formal series. (Langage de Łukasiewicz et diagonales de séries formelles.)
-shift, systèmes de numération et automates
In this note we prove that the language of a numeration system is the language of a -shift under some assumptions on the basis. We deduce from this result a partial answer to the question when the language of a numeration system is regular. Moreover, we give a characterization of the arithmetico-geometric sequences and the mixed radix sequences that are basis of a numeration system for which the language is regular. Finally, we study the Ostrowski systems of numeration and give another proof of...
Агрегатная декомпозиция автоматов и управление агрегатами
Арифметика больших целых чисел на ЭВМ типа M-20
Верхняя оценка конечноавтоматной сложности для одного класса порождающих схем с операциями дополнения и пересечения
Выбор нумерации в задачах параллельного упорядочивания
Дефинитные вероятностные автоматы
Задача об имплицирующем векторе и ее приложения
Замечания к обобщенным теоремам редукции для бесконечных автоматов
К вопросу моделирования булевых случайных величин функциями алгебры логоки
К вопросу об автоматной сложности языков и сложности распознавания по Лавленду
К проблеме редукции -автоматов
К теории представления событий конечными верятностными автоматами
Классификация состояний вероятностного автомата, ориентирванная на изучение его эргодических свойств
Континуальное семейство языков, не представимых в конечных вероятностных автоматах
Критерий асинхронной конечной автоматности многотактных каналов
Матричные теоремы об асимптотике немарковских случайных последовательностей